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ABSTRACT 

In the paper it’s proposed an algorithm for the management of traffic incidents, aimed at 
minimizing the impact of incidents on the road traffic in general. The proposed algorithm 
is based on the theory of fuzzy sets and provides identification of accidents, as well as 
the adoption of appropriate measures to address them as soon as possible. A criterion of 
algorithm’s effectiveness is the time interval from beginning of accident until its 
complete elimination. In this paper the main stage of development of fuzzy algorithm are 
considered, linguistic variables and fuzzy rules are introduced, as well as it’s reviewed an 
example of the work of the proposed algorithm. 
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Introduction 

Congestion on the roads is a major problem in many cities, and the constant 
increase of traffic flow on the roads worsens this problem. In urban areas, 
congestion can occur during the day (morning and/or evening), during the peak 
periods, but also in other hours (Toymentseva et al., 2016; Sultangazinov et al., 
2016; Akhmadieva, 2015; Akhmadieva & Minnikhanov, 2015; Bulat & Volkov, 
2016). Various researches have shown that about 60% of the causes of the 
congestion on the road are the result of occurred traffic accident (Hourdos, Garg 
& Michalopoulos, 2008). 

One of the defining characteristics of modern road infrastructure is used in 
transport system technologies to monitor the current traffic situation. Nowadays 
roads are exposed by various risk of safety. The risk of safety is non-recurring 
and unpredictable events that lead to the appearance congestion (such as crash, 
construction works, broken vehicle, as well as other non-typical activity on the 
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roads). Such congestion increases transportation time, excessive fuel 
consumption and air pollution. 

The traffic incident management system is aimed at reducing such adverse 
effects (ITS Decision, 2016). The numerous systems deployed around the world, 
which help to reduce the duration of the incident (Ozbay & Xiao, 2009). Design 
and development of effective process of traffic incident management is one of the 
main of problems and tasks in intelligent transport systems (ITS) (Parkany, 
2005). 

In any case, the process of incident management can be described as set of 
events in the following categories: detection, classification, response, recovery 
and elimination (Skorput & Mandzuka & Jelusic, 2010). As soon as possible 
after the occurrence of the incident, all these events must be implemented 
accurately, quickly and efficiently (Mitrovich & Gaetano, 2006). 

For operative and effective incident management requires the integrated 
use of all incoming information about detected incidents from various sources 
and organization of all involved to resolve emergency services. This problem is 
difficult to solve because: 

— Organized and technical fragmentation of existing emergency services; 

— The absence of a common system to collect and summarize the 
information about any incidents on the roads, alert and cooperation of all 
concerned traffic services. 

The absence of a unified system of detection and warning about the 
occurred incident leads to a lack of efficiency and coordination of joint actions of 
emergency services. It affects the scale of the negative consequences of traffic 
accidents. 

In real life it is very difficult and hard to develop a set of standardized 
scenarios according to which events are taken to elimination of the existing 
incident. Therefore, it’s necessary to develop algorithmic maintenance for 
accurate detection and analysis of traffic incidents which allows to automatically 
carrying out a primary diagnosis emerged incident and offer the best solutions to 
eliminate incident. 

Materials and Methods 

Fuzzy situational approach to the traffic incident management 

Traffic incident management system has to deal with a lot of uncontrolled 
and uncontrollable factors that are difficult to predict and take into account in 
the planning of decisions, such as weather conditions, the condition of roads, the 
physical and moral driver of operators, etc. The occurrence of the incident 
generates uncertainty, which is the main characteristic in the incidents 
management in the terms of time of its occurrence, incident type, duration, types 
of involved vehicles, the incident accompanied by injuries or not, what type of 
malfunction are occurred in the car etc. 

It should be noted that the construction of management’s model by using a 
large amount of input data requires a lot of knowledge base, which leads to 
increase processing rules with increasing input pattern, which leads to reduced 
quality of fuzzy inference. Therefore, effective model of incident management 
must be carried not by parameters (factors), but the states (situations). 
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For traffic incident management system it’s necessary to develop a decision 
support system based on the mathematical apparatus of assessing situations 
and selection based on them the required control action. Such a system may be 
implemented on the basis of fuzzy situational management (Simankov & 
Shopin, 2004). 

Fuzzy situational approach (FSA) is a set of methods of the situational 
approach and fuzzy logic. The basic concept in the theory of situational 
management is the concept of “situation”. Situation is characterized as a set of 
factors, describing the state of the control object at a time (Zadeh, 1976). 

Fuzzy model of the system is based on the concept of input, structure of 
process and output stream. Such systems are divided into two important 
categories that differ in the method of presentation various types of information. 
One of the main directions in the fuzzy systems is a linguistic approach, based 
on the linguistic description of model. 

Uncertainty is one of the most important characteristics in the decision¬ 
making process based on fuzzy logic. Human thinking is a qualitative that can 
be defined as linguistic terms, so fuzzy logic allows to process difficult to 
measure information. 

Construction of fuzzy situational network 

Situational fuzzy management (SFM) includes three basic steps: 
identification and assessment of the situation, the choice and decision-making, 
the formation of the control solutions (Nikolaev & Sapego, 2013). In order to 
implement SFM it’s necessary to perform the following subtasks: 

— Determination of typical fuzzy situations {s 1; s 2 , ■■■•?„}, 

— Determination of the closeness and the state of the control object, 

— Formation of control decision Rj. 

The situation is a set of factors that describe the state of the control object 
at a particular time (Nikolaev & Sapego, 2015). All state of the object described 
as a set of reference situations S = {s 1; s 2 , ■■■•§„}, each of which represents set of 
linguistic values of features: 

s, = {< Hi (yd/Yi >}<yjeY (1) 

where Hiiyi) is membership function of the linguistic variable (factors) y* 
described the situation Sj. This function can take values [0,1], where 0 is lack of 
membership, 1 is full membership. 

Y = {yi,y 2 .-- y m } is variety of factors, their values describe the state of the control 
object. 

It should be noted that a limited set of fuzzy situations can describe an 
almost infinite number of states of the control object. The main task of FSM, 
based on fuzzy logic, is to transfer from current state of system s 0 to target 
state s t through a set of control decisions (Krieger, 2012): 

~ R.,S ~ 

o _ L _V o 


Figure 1. The main task of FSM 
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Order to determine state of control object the current state of system s 0 
must be compared with each fuzzy situation from some sets of typical fuzzy 
situations S = {s 1; s 2 , ...s n }. As a measures of the closeness can be used: the 
degree of fuzzy inclusion degree fuzzy equality, fuzzy degree of generality. 
Determination of the current state of the system leads to the need to choose the 
control decision Rj, based on the matrix of relations, describing effects of control 
decisions on factors) y t . 

For this it is necessary to specify the control decision according to the 
factors: 

Rj ={<<...<} (2) 

The control system based on fuzzy logic is implemented using fuzzy 
situational network. The system should be based on historical data on which to 
judge whether there was an incident on the road or not. 

The implementation of the system based on fuzzy logic 

Development and implementation of a system based on fuzzy logic is 
included in several stages, which is performed using the main provisions (Hu & 
Tang, 2003). The data provided to input of the fuzzy system are measured by 
sensors and are called precise input data. These data correspond to the real 
variables of the control’s process. The data, generated at the system output, 
correspond to the output variable (controlled variables of process) and are called 
precise output data. 

The system based on fuzzy logic consists of the following elements: 

— Precise input data; 

— Linguistic variables and terms, 

— Fuzzy rules, 

— Membership functions, 

— Precise output data. 


Figure 2 shows a typical structure of the system based on fuzzy logic 
(Alkandari, 2013): 
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Figure 2. The structure of the system based on fuzzy logic 

Fuzzification translates real values in the value of the logical-linguistic 
variables. Fuzzification is called the introduction of fuzziness. Defuzzification is 
a transition from the membership functions of the output linguistic variable in 
its clearer (numeric) value (Kong & Xue, 2006). 

The analysis of multi-factor structure is an important problem in fuzzy 
control system (Cordon & Herrera, 1995). The system with a lot of input data 
and one output can be defined by conditional rule «IF - THEN». The first part of 
the rule (before the «THEN») is called preceding. The preceding part contains 
the linguistic variables that reflect the on the value of expert’s knowledge, and is 
defined as a combination of separate conditions using logical operators «and» 
and «not». The second part (after «THEN») is called the result and corresponds 
to the control action. Fuzzy rules for multi-system can be defined as follows: 

Rule 1: IF^isAl) and(X 2 isA 1 2 ) ... (X^sA^) THEN ( Y 1 isBl)W 1 


Rulei: IF(X 1 isA i 1 )and(X 2 isA i 2 ) ... (X m isA i m ) THEN (YiisB'JWj 

(3) 

Rulen: IF(X 1 isA 1 l)and(X 2 isA^) ... (X m isA” ) THEN (Y t isB?)W n 

where X 1 ,X 2 , —X m - input variables. 

Y t - output variable defined current state of traffic flow. 

A{, A 2 ...A " x — previously defined fuzzy attributes for each fuzzy variable. 

B[ — output fuzzy term. 

- weighting factors, indicating the degree of confidence in the 
validity of obtained result (i = 1.. n) This factor takes a value within the interval 
[0; 1]. By default, the weight is assumed to be 1. 

i — number of fuzzy rule i = (1.. n). 
n E N — quantity of fuzzy rules. 
m £ N — quantity of input variables. 

These terms are linguistic values represented as fuzzy subsets 
X 1 ,X 2 , ...X m and Y t . For the fuzzy rules with one input and one output 
(IF (X is Ai)THEN (Y is B t )) fuzzy relation R L is defined as the fuzzy intersection of 


fuzzy sets A t and B t : 

R; = Aj n Bj (4) 

R ; is defined as the Cartesian product of the spaces (X x Y ) and 

characterized by a membership function n R \ 

Ri(x,y) = Ai(x)ABi(y), [i R xY-> [0.1] (5) 

The membership function of fuzzy relations is: 

RR(x, y) =Vj R,(x, y) =V (Aj (x) A B,(y)) (6) 

Thus, for a given fuzzy relation R| from X to Y and to given fuzzy values of 
input A and fuzzy B is determined by max-min product: 

B =U (AoR) (7) 

M-Ej(y) = max (min(n A (x), p R (x, y))} (8) 
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Pattern can be derived for fuzzy systems with multiple inputs and one 
output: 

R’j = Ajj n B? 5 (9) 

ra;e i -number of fuzzy rule, i = (1.. n), n £ N 

j - input variable, j = (1.. m), m £ N 
k — output variable, k — 1 

Using the formula (6) for the subsystem with multiple inputs and one 
output for output B it’s received the following pattern: 

B 1 =U (A 1 ; A 2 ,... A m )oR , i (10) 

where R is an m-dimensional fuzzy matrix, B 1 - one dimensional fuzzy 
inference. Thus, membership of function for multidimensional system in 
accordance with (5) may be defines as follows: 

Ai B (y) = max min^OO x fi A2 (x 2 ) x ...x ii Am (x m ),fi R (x ll x 2 ,..,x m ,y)} (11) 
where x 1 £ A x , x 2 £ A 2 ,...x m £ A m 

The membership function for R will be defined as follows for the studied 
system: 

Hr = ma x{n B1 (x v x 2 ,..,x m ,y),...ti Bn (x v x 2 ,..,x m ,y)} (12) 

Fuzzy system based on multiple inputs and one output shows how each of 
the used components can affect the overall system performance. 

Results 

Developing algorithm of incident detection based on fuzzy logic 

Application of fuzzy logic in the incident detection system allows making a 
decision under uncertainty. The phase of incident detection is a process of 
finding difficulties in traffic. The difficulty in traffic is the main sign that there 
was a road accident and requires a reaction for its elimination. This leads to the 
use of input data that must be relevant to the vehicles and the road. These data 
must be considered together, and should be compared with the corresponding 
values for further analysis. The main parameters of the traffic flow, which can 
characterize its current state, are a flow rate, a volume flow. 

Necessary to analyze the input data received from the sensors. After 
processing the input data, using the previously entered fuzzy rules, will be taken 
action that will improve the situation in traffic or at least not allow it worse. 

Components of the system based on fuzzy logic can be implemented by 
various methods. The totality of separate implementations of described above 
components of the fuzzy system determines the fuzzy inference algorithm. L. 
Zadeh (1976) developed the idea of the formalization of fuzzy control algorithm 
using the logical rules. For obtaining output of vaguely formulated data can use 
logical rules with vague predicates. Consider more detail the algorithm 
Mamdani fuzzy inference that will be used in this paper, as the most useful for 
the implementation of fuzzy control systems. 

In this paper, an algorithm of fuzzy inference Mamdani will be considered 
as the most useful for the implementation fuzzy control systems. Mamdani 
algorithm describes several sequential steps (Mamdani, 2011). Each successive 
stage receives input values obtained in the previous step: 


(5£) INTERNATIONAL JOURNAL OF ENVIRONMENTAL a SCIENCE EDUCATION 


9045 



I 

1 



Figure 3. Phases of Mamdani algorithm 

Consider in more detail each of the steps on the example of incident 
detection system, further linguistic parameters will be introduced. 

Linguistic variables are input and output variables of the fuzzy system 
(Bingle, Zheng & Hongwei, 2008). Linguistic variables consist of words or 
sentences of a natural language, which allows to express certain conditions and 
to understand them without the need for measurement or calculation to make a 
definite conclusion, for example, "on the section of the road was filled with" 
instead of "on the section of the road was 100 cars." 

The next linguistic variables in incident detection system will be used to 
determine the occurrence of incidents: 

— Flow Rate = {small (SM_SP), medium (ME_ SP), large (LA_ SP)} 

On sections of road where the accident occurred the rate of traffic flow will 
certainly be slower than in an area where nothing prevents movement. 
Therefore, this variable is necessary for the determining the occurrence of the 
incident. 

— Changing of the speed = {small (SM_SP_CH), medium (ME_ SP_CH), 
large (LA_ SP_CH)} 

Change of speed is the percentage ratio between the values that take from 
the two standing one after other sensors. The greater the difference in the 
values of road speed, the greater probability that the incident occurred between 
the sensors. 

— Volume flow = {small (SM_V), medium (ME_ V), large (LA_ V)} 

The volume flow is the number of vehicles crossing the road section in a 
predetermined unit of time. If the incident occurred on the road, the number of 
cars is less than in free motion. It should be noted pattern of volume on flow 
rate: if the vehicle speed is high and the volume is small, it is considered that 
the road is free. If the volume of vehicles remains unchanged, the flow rate 
drops, it means that traffic incident probability occurred. 

— Changing of volume = {small (SM_V_CH), medium (ME_V_CH), large 
(LA_V_CH)} 

Change of volume is the percentage ratio between the values that take from 
the two standing one after other sensors. The greater the difference between the 
number of vehicles, the greater probability that the incident occurred in the 
investigated area. 

— Status of incident = {false, true} 
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This variable has two values: “false” - no incident, “true” - incident 
occurred. 

Each specified linguistic variable measures certain traffic conditions; with 
these conditions form the rules governed the system. Stage of the determination 
of linguistic variables is an important step because they effect on the efficiency 
of the system. These variables must be translated into the fuzzy controller by 
using membership functions; therefore, they should be defined for the above 
variables. 

In addition, it’s necessary classification of accident. Classification is to 
determine the priority of the incident on the road traffic in general. 

Determination of priority is necessary as well as definition of occurred 
incident, as after detection of the incident, corresponding of operation to 
eliminate incident must be run. It’s therefore extremely important at the 
beginning for emergency services to pass degree of criticality of occurred incident 
as it affects on queue of reaction to the incident (Bartolini & Salle, 2004). 

3 input variables are identified for the classification of the incident: 

— Location of incident = {left (LE), medium (ME), right (RI), shoulder (SH)} 

— Type of incident = {small (SM_A), medium (ME_A), large (LA_A)} 

Type of incident will directly affect the classification of the incident, as if 
there was a large incident, such as leakage of dangerous substances - on such an 
incident response should be a priority, than if there was a car crash (small 
accidents). 

— Vehicle category = {small (SM_T), medium TC (ME_T), large TC (LA_T)} 

— Incident priority = {low (LO_EF), medium (ME_EF), high (HI_EF), 
critical (CR_EF)} 

In the general classification of a road accident will taken into consideration 
all three of the variables. The output variable will be determined the response 
time on the event of a road accident. Influence will be determined using fuzzy 
rules. 

Development of fuzzy rules 

When an incident occurs, it is formed on the road a congestion. As soon as 
incident is considered to be cleaned, the road capacity is increased and 
congestion dissipates. Define fuzzy rules that are used to describe the 
relationship between inputs and outputs data, as the current state of road can 
determine using fuzzy rules. As a result, received 81 rules: 


Table 1. Fuzzy rules for determining the current state of the road 


# 

Flow Rate 

Changing of the 
speed 

Volume flow 

Changing of 
volume 

Status of 
incident 

1 

Small (SM_SP) 

Small 

(SM_SP_CH) 

Small (SM_V) 

Small 
(SM V CH) 

true 

2 




Medium 
(ME V CH) 

true 

3 




Large 
(LA V C H) 

true 

4 



Medium 

Small 

true 




(SM SP) 

(SM V CH) 
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5 




Medium 
(ME V CH) 

true 

6 




Large 
(LA V CH) 

true 

7 



Large (ME_SP) 

Small 
(SM V CH) 

true 

8 




Medium 
(ME V CH) 

true 

9 




Large 
(LA V CH) 

true 

10 


Medium 

Small (SM_V) 

Small 

true 



(ME_ SP_CH) 


(SM V CH) 


11 




Medium 
(ME V CH) 

true 

12 




Large 
(LA V CH) 

true 

13 



Medium 

Small 

true 




(SM_SP) 

(SM V CH) 


14 




Medium 
(ME V CH) 

true 

15 




Large 
(LA V CH) 

true 

16 



Large (ME_SP) 

Small 
(SM V CH) 

true 

17 




Medium 
(ME V CH) 

true 

18 




Large 
(LA V CH) 

true 

19 


Large (LA 
SP_CH) 

Small (SM_V) 

Small 
(SM V CH) 

true 

20 




Medium 
(ME V CH) 

true 

21 




Large 
(LA V CH) 

true 

22 



Medium 

Small 

true 




(SM_SP) 

(SM V CH) 


23 




Medium 
(ME V CH) 

true 

24 




Large 
(LA V CH) 

true 

25 



Large (ME_SP) 

Small 
(SM V CH) 

true 

26 




Medium 
(ME V CH) 

true 

27 




Large 
(LA V CH) 

true 

28 

Medium 

Small 

Small (SM_V) 

Small 

true 


(ME_SP) 

(SM_SP_CH) 


(SM V CH) 


29 




Medium 
(ME V CH) 

true 

30 




Large 
(LA V CH) 

true 

31 



Medium 

Small 

false 




(SM_SP) 

(SM V CH) 


32 




Medium 
(ME V CH) 

false 
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33 



Large 
(LA V CH) 

true 

34 


Large (ME_SP) 

Small 
(SM V CH) 

false 

35 



Medium 
(ME V CH) 

true 

36 



Large 
(LA V CH) 

true 

37 

Medium (ME_ 

Small (SM_V) 

Small 

false 


SP_CH) 


(SM V CH) 


38 



Medium 
(ME V CH) 

false 

39 



Large 
(LA V CH) 

true 

40 


Medium 

Small 

false 



(SM_SP) 

(SM V CH) 


41 



Medium 
(ME V CH) 

false 

42 



Large 
(LA V CH) 

true 

43 


Large (ME_SP) 

Small 
(SM V CH) 

false 

44 



Medium 
(ME V CH) 

false 

45 



Large 
(LA V CH) 

true 

46 

Large (LA 
SP_CH) 

Small (SM_V) 

Small 
(SM V CH) 

false 

47 



Medium 
(ME V CH) 

true 

48 



Large 
(LA V CH) 

true 

49 


Medium 

Small 

false 



(SM_SP) 

(SM V CH) 


50 



Medium 
(ME V CH) 

true 

51 



Large 
(LA V CH) 

true 

52 


Large (ME_SP) 

Small 
(SM V CH) 

true 

53 



Medium 
(ME V CH) 

true 

54 



Large 
(LA V CH) 

true 

55 Large (LA_SP) 

Small 

(SM_SP_CH) 

Small (SM_V) 

Small 
(SM V CH) 

false 

56 



Medium 
(ME V CH) 

true 

57 



Large 
(LA V CH) 

true 

58 


Medium 

Small 

false 



(SM_SP) 

(SM V CH) 


59 



Medium 
(ME V CH) 

false 

60 



Large 
(LA V CH) 

true 
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61 


Large (ME_SP) 

Small 
(SM V CH) 

false 

62 



Medium 
(ME V CH) 

true 

63 



Large 
(LA V CH) 

true 

64 

Medium (ME 

Small (SM_V) 

Small 

false 


SP_CH) 


(SM V CH) 


65 



Medium 
(ME V CH) 

false 

66 



Large 
(LA V CH) 

true 

67 


Medium 

Small 

false 



(SM_SP) 

(SM V CH) 


68 



Medium 
(ME V CH) 

true 

69 



Large 
(LA V CH) 

true 

70 


Large (ME_SP) 

Small 
(SM V CH) 

false 

71 



Medium 
(ME V CH) 

true 

72 



Large 
(LA V CH) 

true 

73 

Large (LA_ 
SP_CH) 

Small (SM_V) 

Small 
(SM V CH) 

false 

74 



Medium 
(ME V CH) 

false 

75 



Large 
(LA V CH) 

true 

76 


Medium 

Small 

false 



(SM_SP) 

(SM V CH) 


77 



Medium 
(ME V CH) 

false 

78 



Large 
(LA V CH) 

true 

79 


Large (ME_SP) 

Small 
(SM V CH) 

false 

80 



Medium 
(ME V CH) 

false 

81 



Large 
(LA V CH) 

true 


The algorithm of traffic incidents detection will produce one of the following 
results: 

— n = 1 — normal traffic 

— n = 2 — probability of occurrence of the incident 

— n = 3 — incident is detected 

The algorithm of the incidents detection system to as follows: 
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Begin 

* I " 

State of system: 
n = 1 



incident, type of vehicle 
Obtaining incident priority 

[ ... 

Sending mformation about 
the incident to emergency 
service 

End 

Figure 4. The algorithm of the incident detection system 

During a certain period of time traffic conditions will be analyzed for 
occurrence of the incident. If the analysis shows that the movement is not 
normal, it is considered likely that the incident occurred (situation 2), or - a 
situation 1. If during 3 periods of measured time traffic is not normal it is 
considered that a road incident occurred, then the output will be situation 3. If 
the flow is returned to normal, it means that the incident has been eliminated, 
and the output will be situation 1 again. After the system has shown that the 
incident occurred, the step of incident classification is started. 

Fuzzy rules for determining the incident priority is following: 


Table 2. Fuzzy rules for determining the priority of the incident 


# 

Type of 
incident 

Type of vehicle 

Location of incident 

Priority of 
incident 

1 

Small (SM_A) 

Small (SM_T) 

Left (LE) 

Low (L0 EF) 

2 



Medium (ME) 

Low (L0 EF) 

3 



Right (Rl) 

Low (L0 EF) 

4 



Shoulder (SH) 

Low (L0 EF) 

5 


Medium (ME_T) 

Left (LE) 

Medium (ME EF) 

6 



Medium (ME) 

Medium (ME EF) 
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7 



Right (Rl) 

Medium (ME EF) 

8 

Shoulder (SH) 

Low (LO EF) 

9 

Large (LA_T) 

Left (LE) 

Medium (ME EF) 

10 

Medium (ME) 

Medium (ME EF) 

11 

Right (Rl) 

Medium (ME EF) 

12 

Shoulder (SH) 

Low (LO EF) 

13 

Medium 

Small (SM_T) 

Left (LE) 

Medium (ME EF) 

14 

(ME_A) 


Medium (ME) 

Medium (ME EF) 

15 



Right (Rl) 

Medium (ME EF) 

16 



Shoulder (SH) 

Low (LO EF) 

17 


Medium (ME_T) 

Left (LE) 

Medium (ME EF) 

18 



Medium (ME) 

Medium (ME EF) 

19 



Right (Rl) 

Medium (ME EF) 

20 



Shoulder (SH) 

Low (LO EF) 

21 


Large (LA_T) 

Left (LE) 

High (HI EF) 

22 



Medium (ME) 

High (HI EF) 

23 



Right (Rl) 

High (HI EF) 

24 



Shoulder (SH) 

Medium (ME EF) 

25 

Large (LA_A) 

Small (SM_T) 

Left (LE) 

High (HI EF) 

26 



Medium (ME) 

High (HI EF) 

27 



Right (Rl) 

High (HI EF) 

28 



Shoulder (SH) 

High (HI EF) 

29 


Medium (ME_T) 

Left (LE) 

Critical (CR EF) 

30 



Medium (ME) 

Critical (CR EF) 

31 



Right (Rl) 

Critical (CR EF) 

32 



Shoulder (SH) 

High (HI EF) 

33 


Large (LA_T) 

Left (LE) 

Critical (CR EF) 

34 



Medium (ME) 

Critical (CR EF) 

35 



Right (Rl) 

Critical (CR EF) 

36 



Shoulder (SH) 

Critical (CR EF) 


Determination of membership functions 


A characteristic of a fuzzy set is membership function, which is responsible 
for the process of fuzzification necessary to compensate for the lack of inaccurate 
input data from sensors because the equipment cannot provide reliable 
indication for various reasons. 

For term-sets certain linguistic variables that are uncertainty such as "is in 
the range", should be used trapezoidal membership function (Shtovba, 2007): 



Figure 5. Example of a trapezoidal membership function 
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The trapezoidal membership function, in general, can be defined 
analytically by the following expression: 


f(x, a,b, c, d) = 


f 0,x < a 

b-a 

1, b < x < c 

d-x . . , 


(13) 


V 0, d < x 

where a, b, c, d— some numerical parameters that take arbitrary real values and 
the ordered relationship: a < b < c < d. The parameters a and d describe the 
lower base of the trapezoid, and the parameters b and d - the upper. 
Furthermore, this membership function generates a normal convex fuzzy set 
with the characteristics: interval(a, d), boundaries (a, b)(c,d), core[b, c]. 


Define the membership functions for the linguistic variable (Manstetten & 
Maichle, 1996): 


— Flow rate: 


n(y) 



0 10 20 30 40 50 60 70 80 90 100 (km/h) 


Figure 6. Membership function for the characteristic “flow rate”, wherel - small (SM_SP), 2 
- medium (ME_SP), 3 - large (LA_SP) 

f 1, SP < 15 1 

The value “small”: p sm (SP) = jso-sp 15 < sp < 3 0 j (14) 

< SP < 25d 

The value “medium”: p me (SP) = < 1, 25 < SP < 45 i (15) 

i 60-SP sp 60 J 

x 15 J 

fiir' 40 - sp - 55 | 

1 1, 55 < SP J 


The value “large”: p la (SP) = 
— Volume flow: 


(16) 
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m(v) 

i 

0.75 

0,5 

0.25 


1000 (auth/h) 

wherel - small 

(17) 

(18) 

(19) 


100 200 300 400 500 600 700 800 900 


Figure 7. Membership function for the characteristic “volume flow”, 
(SM_V), 2 - medium (ME_V), 3 - large (LA_V) 


1, V < 250 

The value “small”: n sm (V) = jsoo-v, 150 < v < 300 


The value “medium”: n me (V) = 


150 

v-ioo 

150 

1, 250 < V < 550 

650—V 


,100 < V < 250 "l 


100 


550 < V < 650 




The value “large”: Hi a (V) = 1 iso 


V—500 


,500 < V < 650 
1, 650 < V 



— Changing of the speed and volume (for two of these settings will be used 

the same membership function): 


M(y) 



Figure 8. Membership function for the characteristic for changing of the speed and volume, 
where 1 - small (SM_CH), 2 - medium (ME_CH), 3 - large (LA_CH) 


The value “small”: 


Hsm(CH) = 


( 1, CH < 15 t 

|3^H 15 < CH < 30 j 


( 20 ) 
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00 

f~nr~"' 10 ^ CH ^ 25 1 

The value “medium”: /i me (C//) = -I 1, 25 < CH <45 i (21) 

leo-ca CH 60 j 

V 15 J 

™ i «i ,, [^^,40 < CH < 551 

The value large : n la (CH) = is 1 (22) 

l 1, 55 < CH J 

After it’s necessary to define the membership function for the following 
linguistic variables, which are responsible for the classification of the incident: 

— Type of incident: into one classification integrates all possible types of 
incidents. 


Table 3. Type of incident 

Type of incident 

Description 

Small (SM_A) 

1.1. Malfunction of vehicle: a tire puncture, mechanical / 
electrical failure, overheating 

1.2. The presence of obstacles on the road (tree, etc) 

Medium (ME_A) 

2.1. Collision of vehicle without health damage, hit a 
stationary vehicles 

2.2. Hit an obstacle (without health damage) 

2.3. Other type of incident 

Large (LA_A) 

3.1. Ignition of vehicle 

3.2. Causing harm to health 

3.3. Spills of hazardous substances 


— Type of vehicle 

Currently, there are international and national classification systems for 
vehicles. For example, GOST R 52051 - 2003 "Motor vehicles and trailers. 
Classification and Definitions" acts in the Russian Federation since 2004. 

In this research, it will be offered a simplified model of vehicle classification 
to facilitate selecting a category, but that is far as possible cover all possible 
vehicle types: 


Table 4. Classification of vehicles 


Classification of vehicles 

Description 

Small (SM T) 

Motorcycles, mopeds, ATVs, automobile of all classes 

Medium (ME_T) 

Passengers and Goods vehicles on the basis of passenger 
models (minibuses, minivans, pick-up trucks), tractors 

Large (LA_T) 

Passengers and Goods on the basis of freight models (all- 
terrain vehicles, special purpose vehicles), buses, trucks 
(cargo vans, dump trucks, trailers, and ballast tractors, 
container ships, tankers) 


Discussion 

Implementation of the developed algorithm 

Consider the example of the algorithm the incident detection and its 
classification. Let monitoring system returned the following values: 

— The rate from the first sensor - 30 km/h 
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— The rate from the following sensor - 47 km/h 

— Volume of flow - 400 auth/h 

— Volume of flow from the following sensor - auth/h 

Calculate the percentage change in the parameters of speed and volume: 

SP CH = 1100 — IZfHUl = 57 (23) 

I 30 I V 7 

V CH = llOO — 565 * 100 | — 41 25 (24) 

/inn ' v 7 


Calculate for 
formulas 12 - 24: 

Flow rate: 
Hsm(47) = 0 
Hme(47) = 0,86 
Ola (47) = 0,47 


each parameter membership function according to the 

Volume of flow: 

0sm( 56 5) = 0 
p me (565) = 0,85 
p la (565) = 0,43 


(25) 


Changing of rate: 
0sm(57) = 0 
Ome (57) = 0,2 
0la(57) = 1 


Changing of volume: 
Osm (41 j25) = 0 

P me (41,25) = 1 
p la (41,25) = 0,08 


Next it’s necessary to determine the degree of membership for each of the 
rules of the fuzzy inference system. According to the above calculated values of 
membership functions for each fuzzy rule it’s received an activation of sub¬ 
conclusions using min-activation: 


Table 5. Degree of membership for each fuzzy rule 


# 

Flow 

rate 

Changing 
of rate 

Volume of 
flow 

Changing of 
volume 

Degree of membership 

1 

1km (47) 

Km (57) 

Km (565) 

0am (41.25) 

min{0;0;0;0}=0 

2 

Km (47) 

Km (57) 

Km (565) 

0mp(4U5) 

min{0;0;0;1}=0 

3 

Km (47) 

Km (57) 

Km (565) 

0,a(41,25) 

min{0;0;0;0,08}=0 

4 

Km (47) 

Km (57) 

0mp(565) 

0™ (41.25) 

min{0;0;0,85;0}=0 

5 

Km (47) 

Km (57) 

Krm(565) 

0mp(41.25) 

min{0;0;0,85;1}=0 

6 

Km (47) 

Km (57) 

Krm(565) 

0,a (41.25) 

min{0;0;0,85;0,08}=0 

7 

Km (47) 

Km (57) 

Mi a (565) 

0™ (41.25) 

min{0;0;0,43;0}=0 

8 

Km (47) 

Km (57) 

Oia (565) 

0 m p(41.25) 

min{0;0;0,43;1}=0 

9 

Km (47) 

Km (57) 

M, a (565) 

0i a (41,25) 

min{0;0;0,43;0,08}=0 

10 

Km (47) 

u (57) 

r me v 7 

0,m(565) 

0 am (41.25) 

min{0;0,2;0;0}=0 

11 

Km (47) 

u (57) 

0,m(565) 

0 m p(41.25) 

min{0;0,2;0;1}=0 

12 

Km (47) 

u (57) 

r me v 7 

0,m(565) 

0,a (41.25) 

min{0;0,2;0;0,08}=0 

13 

Km (47) 

u (57) 

0 m p(565) 

0am (4h25) 

min{0;0,2;0,85;0}=0 

14 

Km (47) 

u (57) 

r me v 7 

0mp(565) 

0mp(41.25) 

min{0;0,2;0,85;1}=0 

15 

Km (47) 

0 -(57) 

0 m p(565) 

0,a(41.25) 

min{0;0,2;0,85;0,08}=0 

16 

Km (47) 

u (57) 

r me v 7 

Oia (565) 

0am (41.25) 

min{0;0,2;0,43;0}=0 

17 

Km (47) 

u (57) 

r me v 7 

0ia (565) 

0mp(41.25) 

min{0;0,2;0,43;1}=0 

18 

Km (47) 

Mm P (57) 

0ia (565) 

0,a (41.25) 

min{0;0,2;0,43;0,08}=0 

19 

Km (47) 

ha (57) 

0, m (565) 

0am (41.25) 

min{0;1;0;0}=0 
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20 

M, m (47) 

M,a(57) 

Mam (565) 

Mmp(41.25) 

min{0;1;0;1}=0 

21 

M< m (47) 

M,a(57) 

Mam (565) 

M,a(41,25) 

min{0;1;0;0,08}=0 

22 

M,m(47) 

M,a(57) 

M m p(565) 

Mam (41.25) 

min{0;1;0,85;0}=0 

23 

M,m(47) 

M,a(57) 

Mmp(565) 

Mmp(41.25) 

min{0;1;0,85;1}=0 

24 

^ (47) 

M,a(57) 

Mmp(565) 

M,a (41.25) 

mi'n{0;1;0,85;0,08}=0 

25 

Km (47) 

M,a(57) 

Mia (565) 

Mam (41.25) 

min{0;1;0,43;0}=0 

26 

Km (47) 

M,a(57) 

M,a (565) 

Mmp(41.25) 

min{0;1;0,43;1}=0 

27 

Km (47) 

M,a(57) 

M,a (565) 

M,a (41.25) 

mi'n{0; 1 ;0,43;0,08}=0 

28 

Mm P (47) 

Mam (57) 

Mam (565) 

Mam (41.25) 

min{0,86;0;0;0}=0 

29 

Mm P (47) 

u (57) 

r sm v y 

Mam (565) 

Mmp(41.25) 

min{0,86;0;0;1}=0 

30 

u (47) 

r me v J 

u (57) 

r sm v y 

Mam (565) 

M,a (41.25) 

min{0,86;0;0;0,08}=0 

31 

Mmp(47) 

u (57) 

r sm v y 

Mmp(565) 

Mam (41.25) 

min{0,86;0;0,85;0}=0 

32 

Mm P (47) 

u (57) 

r sm v y 

Mmp(565) 

Mmp(41.25) 

mi'n{0,86;0;0,85;1}=0 

33 

Mm P (47) 

u (57) 

r sm v ' 

Mmp(565) 

M,a (41.25) 

min{0,86;0;0,85;0,08}=0 

34 

u (47) 

r me v J 

u (57) 

r sm v y 

Mia (565) 

Mam (41.25) 

min{0,86;0;0,43;0}=0 

35 

u (47) 

r me v J 

u (57) 

r sm v y 

M,a (565) 

Mmp(41.25) 

min{0,86;0;0,43;1}=0 

36 

M (47) 

r me v y 

u (57) 

r sm v y 

Mia (565) 

M,a (41.25) 

min{0,86;0;0,43;0,08}=0 

37 

M (47) 

r me v y 

u (57) 

r me v J 

Mam (565) 

Mam (41.25) 

mi'n{0,86;0,2;0;0}=0 

38 

u (47) 

r me v J 

u (57) 

r me v J 

Mam (565) 

Mmp(41.25) 

mi'n{0,86;0,2;0;1}=0 

39 

U (47) 

r me v J 

u (57) 

r me v J 

Mam (565) 

M,a (41.25) 

min{0,86;0,2;0;0,08}=0 

40 

M (47) 

r me v y 

M (57) 

r me v J 

Mmp(565) 

Mam (41.25) 

m1n{0,86;0,2;0,85;0}=0 

41 

M (47) 

r me v y 

u (57) 

r me v J 

Mmp(565) 

Mmp(41.25) 

min{0,86;0,2;0,85;1}=0,2 

42 

U (47) 

r me v J 

u (57) 

r me v y 

Mmp(565) 

M,a (41.25) 

min{0,86;0,2;0,85;0,08}=0,08 

43 

U (47) 

r me v J 

u (57) 

r me v J 

M,a (565) 

Mam (41.25) 

min{0,86;0,2;0,43;0}=0 

44 

M (47) 

r me v y 

u (57) 

r me v J 

Mia (565) 

Mmp(41.25) 

m1n{0,86;0,2;0,43;1}=0,2 

45 

M (47) 

r me v y 

M m p (5 7) 

Mia (565) 

M,a (41.25) 

mi'n{0,86;0,2;0,43;0,08}=0,08 

46 

U (47) 

r me v J 

M,a(57) 

Mam (565) 

Mam (41.25) 

min{0,86;1;0;0}=0 

47 

U (47) 

r me v J 

M,a(57) 

Mam (565) 

Mmp(41.25) 

min{0,86;1;0;1}=0 

48 

M (47) 

r me v y 

M,a(57) 

Mam (565) 

M,a (41.25) 

mi'n{0,86;1;0;0,08}=0 

49 

M (47) 

r me v y 

M,a(57) 

Mmp(565) 

Mam (41.25) 

min{0,86;1;0,85;0}=0 

50 

U (47) 

r me v J 

M,a(57) 

Mmp(565) 

Mmp(41.25) 

min{0,86;1;0,85;1}=0,85 

51 

U (47) 

r me v J 

M,a(57) 

Mmp(565) 

M,a (41.25) 

min{0,86;1;0,85;0,08}=0,08 

52 

U (47) 

r me v y 

M,a(57) 

Mia (565) 

Mam (41.25) 

m1n{0,86;1;0,43;0}=0 

53 

M (47) 

r me v y 

M,a(57) 

Mia (565) 

Mmp(41.25) 

min{0,86;1;0,43;1}=0,43 

54 

M mp (47) 

M,a(57) 

Mia (565) 

M,a (41.25) 

min{0,86;1;0,43;0,08}=0,08 

55 

Mia (47) 

u (57) 

r sm v y 

Mam (565) 

Mam (41.25) 

min{0,47;0;0;0}=0 

56 

M,a(47) 

u (57) 

r sm v y 

Mam (565) 

Mmp(41.25) 

mi'n{0,47;0;0;1}=0 

57 

M,a(47) 

u (57) 

r sm v ' 

Mam (565) 

M,a (41.25) 

mi'n{0,47;0;0;0,08}=0 

58 

Mia (47) 

u (57) 

r sm v y 

Mmp(565) 

Mam (41.25) 

mi'n{0,47;0;0,85;0}=0 

59 

M,a(47) 

u (57) 

r sm v y 

Mmp(565) 

Mmp(41.25) 

min{0,47;0;0,85;1}=0 

60 

M,a(47) 

u (57) 

r sm v y 

Mmp(565) 

M,a (41.25) 

m1n{0,47;0;0,85;0,08}=0 

61 

M,a(47) 

u (57) 

r sm v y 

Mia (565) 

Mam (41.25) 

mi'n{0,47;0;0,43;0}=0 

62 

M,a(47) 

u (57) 

r sm v y 

Mia (565) 

Mmp(41.25) 

mi'n{0,47;0;0,43;1}=0 

63 

M,a(47) 

u (57) 

r sm v y 

K,(565) 

M,a (41.25) 

mi'n{0,47;0;0,43;0,08}=0 

64 

M,a(47) 

u (57) 

r me v J 

Mam (565) 

Mam (41.25) 

mi'n{0,47;0,2;0;0}=0 

65 

M,a(47) 

u (57) 

r me v J 

Mam (565) 

Mmp(41.25) 

mi'n{0,47;0,2;0;1}=0 

66 

M,a(47) 

u (57) 

r me v y 

Mam (565) 

M,a (41.25) 

mi'n{0,47;0,2;0;0,08}=0 

67 

M,a(47) 

u (57) 

r me v y 

Mmp(565) 

Mam (41.25) 

mi'n{0,47;0,2;0,85;0}=0 

68 

M,a(47) 

u (57) 

r me v y 

Mmp(565) 

Mmp(41.25) 

mi'n{0,47;0,2;0,85;1}=0,2 
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69 

Mu (47) 

u (57) 

r me v J 

M m p(565) 

Mu(4L25) 

min{0,47;0,2;0,85;0,08}=0,08 

70 

Mu (47) 

u (57) 

r me v J 

Mu (565) 

M™ (41.25) 

min{0,47;0,2;0,43;0}=0 

71 

Mu (47) 

u (57) 

r me v J 

Mu (565) 

Mmp(4L25) 

min{0,47;0,2;0,43;1}=0,2 

72 

Mu (47) 

M mP (57) 

Mu (565) 

Mu (41.25) 

min{0,47;0,2;0,43;0,08}=0,08 

73 

Mu (47) 

Mu (57) 

Msm(565) 

M-sm (41.25) 

min{0,47;1;0;0}=0 

74 

Mu (47) 

Mu (57) 

Msm(565) 

Mmp(41>25) 

min{0,47;1;0;1}=0 

75 

Mu (47) 

Mu (57) 

M, m (565) 

Mu (41.25) 

min{0,47;1;0;0,08}=0 

76 

Mu (47) 

Mu (57) 

M m p(565) 

Mim (41.25) 

min{0,47;1 ;0,85;0}=0 

77 

Mu (47) 

Mu (57) 

M m p(565) 

Mmp(41>25) 

min{0,47;1 ;0,85;1}=0,47 

78 

Mu (47) 

Mu (57) 

M m p(565) 

Mu (41.25) 

min{0,47;1;0,85;0,08}=0,08 

79 

Mu (47) 

Mu (57) 

Mu (565) 

M-sm (41-25) 

min{0,47;1 ;0,43;0}=0 

80 

Mu (47) 

Mu (57) 

Mu (565) 

Mmp(41>25) 

min{0,47;1 ;0,43;1}=0,43 

81 

Mu (47) 

Mu (57) 

Mu (565) 

Mu (41-25) 

min{0,47;1 ;0,43;0,08}=0,08 


The last step in the fuzzy inference is a stage of accumulation, which is 
getting fuzzy set (or association) for each of the output variables by max- 
associations: 

H = max{min{n SP (47), n SPCH (57), n v (565), p vCH (41,25)}} = 0,85 (26) 

Receive total value of 0.85 for the rule number 50. According to Table 5, the 
system will display the result of the status of the incident «true», meaning that 
there was an incident on the test section of the road. If incident is occurred on 
the road, it’s necessary to define priority of incident. 

Let the system received the following information about road incident: on 
the investigated section of the road two cars collided in the right lane. Therefore, 
the following inputs values enter into the system to determine the priority of the 
incident: 

— Location of incident: right lane (RI). 

— Type of incident: Medium (ME_T). 

In accordance with the table 6 of fuzzy rule the priority of the incident will 
be defined as the Medium (ME_EF) (rule #19). 

Conclusion 

In this articles algorithm based on fuzzy logic was proposed for incident 
detection and defining its priority. It was considered the main stage of 
development of fuzzy algorithm: introducing linguistic variables and fuzzy rules, 
as well as example of operation of proposed algorithm was shown. 

From sensors without human intervention on the proposed algorithm can 
obtain the quantitative characteristics of the traffic such as speed and volume of 
traffic. After receiving information about the type of incident, the location and 
type of vehicles proposed algorithm can determine the existence of the incident 
and the priority of the incident. The algorithm has shown its efficiency and can 
be used in the circuit of the automated systems of dispatching management, as 
well as intelligent transport systems. 
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